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(54) VITERBI DECODING METHOD AND VITERBI DECODING CIRCUIT 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve the accuracy of 
an output composite signal without a complicated 
configuration by executing a path trace(PT) whose final 

arrival state is taken as a start state and outputting its 

synthesized signal as an object signal when a decoded 
signal obtained by the PT from a state has an error and 
the final state and the start state of the PT differ from 
each other. 

SOLUTION: An ACS arithmetic processing is repeatedly 
executed, a path is selected and a path metric(PM) is 
updated and a path selection signal is stored in a path 
memory 26. When the ACS arithmetic operation is 
finished, a maximum likelihood state Ss is recognized and 
a path trace back(TB) is conducted to obtain a decoded 
bit string A. Furthermore, an arrival state Sr at the end 
of TB is obtained. An error in the decoded bit string A is 
checked to discriminate the presence of error. When any 
error is in existence in the array A, the states Ss and Sr 
are compared and when both are coincident, an output 

bit is selected. On the other hand, when no error is in existence, whether or not the output bit 
string A or B is used or they are used after correction or the like is decided and an output bit 

string is sent. 
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